package org.usmile.algorithms.learn.tree;

public class TreeNode<E extends Comparable<E>> {
    static boolean RED = true;

    static boolean BLACK = false;

    E e;

    int height;

    boolean color;

    TreeNode<E> left;

    TreeNode<E> right;

    public TreeNode(E e) {
        this.e = e;

        this.height = 1;
        // 1. 在红黑树中，红色的节点代表的就是它和它的父亲在 2-3 树中是在融合在一起的
        // 2. 在 2-3 树中插入新建的节点的时候，都是先和叶子节点进行融合
        this.color = RED;
    }
}